「學習筆記」概率生成函數

概率生成函數 如果對於數列\(a_0 , a_1 , a_2 , . . . ,\)存在某個離散隨機變量\(X\)滿足\(\mathrm{Pr}(X = i) = a_i,\)那么\(a_n (n ...

[NOI2020] 命運

題面 題解 CF1327F AND Segments + 整體 dp。 首先預處理 \(\mathrm{pre}_i\) 表示向上最深的 \(f(e) = 1\) 的邊的深度最小值。 設 \( ...

洛谷P2791 幼兒園籃球題 另解

題面 題解 上了文化課之后終於知道“超幾何分布”的准確定義了，這時候再回來看這題，突然靈光一閃，想到了一個新的解法。 超幾何分布：\(n\) 個物品中，\(m\) 個次品，不放回抽取的 \(k\ ...